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Abstract. In this paper we develop unifying graph theoretic techniques to 
study the dynamics and the structure of spaces W({0, 1}^) and £({0,1}"), 
the space of homeomorphisms and the space of self-maps of the Cantor space, 
respectively. Using our methods, we give characterizations which determine 
when two homeomorphisms of the Cantor space are conjugate to each other. 
We also give a new characterization of the comeager conjugacy class of the 
space "^({0, 1}"). The existence of this class was established by Kechris and 
Rosendal and a specific element of this class was described concretely by Akin, 
Glasner and Weiss. Our characterization readily implies many old and new 
dynamical properties of elements of this class. For example, we show that no 
element of this class has a Li-Yorke pair, implying the well known Glasncr- 
Weiss result that there is a comeager subset of "^({0, 1}'*) each element of 
which has topological entropy zero. Our analogous investigation in C({0, 1}'^) 
yields a surprising result: there is a comeager subset of C({0, 1}**) such that 
any two elements of this set are conjugate to each other by an element of 
"^({0, 1}"). Our description of this class also yields many old and new results 
concerning dynamics of a comeager subset of C({0, 1}^). 

1. Introduction 

In recent years 7^({0, 1}^), the group of homeomorphisms of the Cantor space, 
has enjoyed attention from mathematicians working in diverse fields such as dy- 
namical systems [1], |16| and model theory jl8] . From the dynamics point of view, 
{0, 1}^ is the symbol space on two variables and a fundamental tool in analyzing 
topological dynamics of complicated systems. From the model theory point of view, 
7{({0, 1}^) is important as it is isomorphic to the group of automorphisms of the 
countable, atomless boolean algebra. The study of ^({0, l}'^) from the dynamical 
systems approach utilizes analytic techniques while the model theory viewpoint ex- 
ploits fact that {0, 1}^ can be viewed as the Frai'ssc limit of finite Boolean algebras. 
Our approach is fundamentally different in that to each h G "^({0, 1}^) and each 
finite partition V of clopen subsets of {0, 1}'*', we associate a digraph Gr(/i, V). We 
use geometric and graph theoretic properties of these digraphs to deduce dynamical 
properties of h. 

In one of our main results, we establish characterizations of when two elements 
of H({0, 1}^) are topologically conjugate to each other. In addition to its impor- 
tance from the algebraic point of view, this result is also very important from the 
dynamical systems point of view. The reason for this is that two topologically con- 
jugate homeomorphisms have the same topological dynamics. Hence, dynamical 
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properties of every element of a conjugacy class can be described by the dynamical 
properties of a single member of that class. Characterizations of the conjugacy 
relation for other groups such as the symmetric group on N, the group of automor- 
phisms of the random graph and the group of order preserving automorphisms of 
the rationals were described by Truss in [20] . 

Truss [20] also defined the concept of generics in a Polish group. We say that a 
Polish group G admits generics if G has a comeager conjugacy class. In this case, 
we say that a generic element of G has Property P if every element of the comeager 
conjugacy class has Property P. We caution the reader that in dynamical systems, 
topology and other fields, the word generic is often used in a different manner. 
Namely, it refers to a comeager subset of a complete metric space with no reference 
to algebraic structure. We will use the phrase "comeager conjugacy class" instead 
of the word "generic" to avoid confusion. 

In 2001 Glasncr and Weiss [15] showed that '^({0, 1}'^) has a dense conjugacy 
class. They called the property of having a dense conjugacy class the topological 
Rohlin property. This was also shown by Akin, Hurley and Kennedy in their mono- 
graph [3]. In the same monograph they raised the question whether "^({0, 1}^) has 
a comeager conjugacy class. This was settled affirmatively in 2007 by Kechris and 
Rosendal in [18] using model theoretic techniques. Akin, Glasner and Weiss [3], in 
2008, gave a concrete construction of what they called a "Special Homeomorphism" 
whose conjugacy class is comeager. As an application of the techniques developed 
in the present article, we give a geometric/graph theoretic description of the ele- 
ments of this comeager conjugacy class. We describe these homeomorphisms below 
to give a flavor of the ideas developed here. 

Let h G "^({0, 1}'^) and P be a finite partition of clopcn subsets of {0, 1}^. Then, 

Gr(/i, V) is a digraph whose vertex set is V and is an edge of Gr(/i, V) if and 
only if h{a) fl 6 7^ 0. A digraph H \s a. loop if the vertex set of H is {vi, . . . , w„} 
and the edges of H are Vnv\ and iv'^+i for \ < i < n. In this case, we say that H 
is a loop of length n. A digraph H is a dumbbell if the vertex set of H is the union 
of three disjoint sets ~ {ui, . . . , w^}, p = {wi, . . . , Vs}, I2 = {wi, ■ ■ ■ , Wt\ and the 
edges of H are 

• the edges of the loops formed by li and Z2, 

• the edges of the path p, i.e., ViVi+i for 1 < z < s, and 

• uiv\, Vswl. 

In this case we say that H i& & dumbbell of type {r,s,t). If r = t, then we say 
that the dumbbell is balanced with plate weight r. Assume that a component H of 
Gr(/i, V) is a dumbbell and let us denote H as above. We say that H contains a 
left loop of h (resp. a right loop of h) if there is a nonempty clopen subset a of ui 
(resp. of wi) such that h^{a) = a (resp. /i*(a) = a). 

Now we are ready to describe the comeager conjugacy class of ?^({0, 1}^). 

Theorem. The set of all h G ^({0, 1}'*^) with the following property is a comeager 
conjugacy class 0/ ?^({0, 1}^); 

For every m S N, there are a partition V of {0, of mesh < 1/m and a multiple 
g S N o/m such that every component of GT{h,V) is a balanced dumbbell with plate 
weight q\ that contains both a left and a right loop of h. 
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We point out that using projective Fraisse limits, Kwiatkowska [17j has shown 
that H{{0, 1}^) has ample generics, a property stronger than having a comeager 
conjugacy class. Wc would also like to point out that the ideas used by Akin, Hurley 
and Kennedy in [4] to prove that 7{({0, 1}^) has a dense conjugacy class has some 
distant resemblance to our techniques. 

Using our graph theoretic techniques, we prove a surprising result: there is a 
comeager subset of C({0, l}'*^) such that any two elements of this set are conjugate 
to each other by an element of "^({0, 1}^). This is done by giving a geometric/graph 
theoretic description of this class in a manner similar to that of '^({0, 1}^). 

The notion of chaos is another well studied concept in topological dynamics. 
There are several different notions of chaos. For instance, page 1306 of [2] contains 
a table with 11 notions of chaos and the relationships among them, including the 
4 best known notions, namely: positive topological entropy, chaos in the sense of 
Devaney, weak mixing and chaos in the sense of Li and Yorke. As is well-known, 
Li-Yorke chaos is the weakest of all notions of chaos [7] . In [T5] Glasner and Weiss 
showed that a comeager subset of H({0, l}'^) has topological entropy zero. Hence 
in some sense an element chosen at "random" from ?^({0,1}'^) has topological 
entropy zero and therefore is not chaotic in this sense. As a simple corollary to our 
investigation, we show that homeomorphisms of the comeager conjugacy class have 
a much stronger property, namely that they have no Li-Yorke pair. 

We show that homeomorphisms of this comeager conjugacy class also have other 
properties which make them tame. In this direction we show that each such home- 
omorphism has the shadowing property and the restriction of the homeomorphism 
to each of its w-limit sets is topologically conjugate to the universal odometer. 
Hochman |16| showed that among all the transitive homeomorphisms of the Cantor 
space, the set of homeomorphisms topologically conjugate to the universal odome- 
ter is comeager. We also show that for all h in the comeager conjugacy class, the set 
of recurrent points of h is equal to the set of chain recurrent points of h. Moreover, 
h is chain continuous on a dense open subset of {0, 1}^ but not equicontinuous on 
an uncountable set. 

We also show analogous dynamical properties of a comeager subset of C({0, 1}'*'). 
In particular, we show that the set of all / G C({0, 1}'*') which have the following 
properties is comeager in C({0, 1}'*'): 

• / has no Li-Yorke pair. 

• The restriction of / to each of its cj-limit sets is topologically conjugate to 
the universal odometer. 

• / is chain continuous at every point. 

Earlier it was shown in [T2] that the set of / G C({0, 1}^) with topological entropy 
zero and no periodic point is comeager in C({0, 1}^). In |14| it was shown that there 
is a comeager set of / G C({0, 1}^) such that for a comeager set of ct G {0, 1}'*', 
the restriction of / to the w-limit set of / at cr is topologically conjugate to the 
universal odometer. 

This paper is organized as follows: Section 2 develops properties of Gr(/, V) 
for / G C({0, l}"^) and for / G H({0, 1}^), and contains an important approxima- 
tion theorem. Theorem 12.51 In Section 3 we give characterizations of when two 
homeomorphisms (or two continuous maps) of the Cantor space are topologically 
conjugate to each other. Section 4 contains an useful geometric/graph theoretic 
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description of the homeomorphisms of the Cantor space whose conjugacy class is 
comeager. Moreover, by applying this description we obtain several results concern- 
ing dynamical properties of the comeager conjugacy class of '^({0, 1}^). In Section 5 
we prove the surprising result that there is a comeager subset of C({0, 1}'^) such 
that any two elements of this set are conjugate to each other by an element of 
?^({0,1}^). Using the description of this set, we prove dynamical properties of 
elements of this set. 



2. Approximation Theorem 

By Cantor space we mean any compact, 0-dimensional metric space without 
isolated points. The principal model of the Cantor space we use is {0, 1}^ endowed 
with the product topology, where {0, 1} is given the discrete topology. This topology 
is generated by the metric d{a, t) = where n is the least positive integer where 
cr(n) 7^ T(n) if such an integer exists and d{a, r) = 0, otherwise. 

By a partition of {0, 1}^ we mean a finite collection of nonempty pairwise disjoint 
clopen sets whose union is {0, l}'^. A map v : V ^ between partitions V and Q 
of {0, 1}^, is called a refinement map if 

v{a) D a for all a G P. 

In this case, we say that P is a refinement of Q. Note that a refinement map is 
necessarily surjective. 

For each finite collection C of nonempty subsets of {0, 1}^, we define the mesh 
of C by 

mesh(C) = rnaxdiam(74). 

If cr is a finite string of O's and I's, then [a] denotes the set of all points of {0, 1}^ 
which are extensions of a. For each n £ N, we consider the partition 

B„ = {M :ae{0,l}"} 

of {0, ly^. Note that 

mesh(B„) — > as n — >■ cx). 
Moreover, IJ ;B„ is a basis of clopen sets for the topology of the Cantor space. 

We use C({0, 1}^) (resp. '^({0, l}*^)) to denote the space of all continuous maps 
(resp. of all homeomorphisms) of the Cantor space, endowed with the following 
metric: 

d{f,9)= max d(/(cr),5(cr)). 

o-e{o,i}" 

If /,5 e C({0, 1}'') and V is a. partition of {0, 1}^, then f 9 means that f{a) 
and g{a) lie in the same member of V for every a g {0, l}^. Note that 

/~P.g =^ <mesh(P). 

Central to our investigation is the notion of a digraph (= directed graph). A 
digraph G consists of a finite set V{G) of vertices together with a set E{G) of 
directed edges between vertices. By a left end of G (resp. a right end of G) we 
mean a vertex v oi G that has no incoming edge (resp. no outgoing edge). We say 
that G is a digraph without right ends (resp. a digraph without ends) if G has no 
right end (resp. no left end and no right end). If G and H are digraphs, then a 
digraph map cj) : H ^ G is a, map from the vertex set of H into the vertex set of 
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G such that 4>{u)4>{v) is an edge of G whenever ti^ is an edge of H. We say that 4> 
is surjective when it is a surjection between the sets of vertices (but it need not be 
surjective on the sets of edges). By a component of a digraph G we simply mean 
a largest (in vertices and edges) subgraph H of G such that given any two vertices 
a, b in H, there are vertices oi, . . . , a,i in H such that ai = a, an = b and for any 
1 < i < n, OiOi+t or oT+iOi is an edge of H. 

To each / S C({0, 1}'*) and each partition V of {0, 1}^, wc associate a digraph 
Gr(/, P) in the following fashion: the vertices of Gr(/, P) are the elements of P 
and for sets a,b <E P^ directed edge G Gr(/, P) if and only if /(a) n 6 7^ 0. 
Note that Gr(/, P) is always a digraph without right ends. If / is surjective, 
then Gr(/, P) is a digraph without ends, li v : P ^ Q is a refinement map, 
then v : Gr(/, 7^) — > Gr(/, Q) is a surjective graph map (in the present case, it is 
surjective on edges too). Technically speaking, 

P^GY{f,P) 

is a functor from the category of partitions of the Cantor space (whose morphisms 
are the refinement maps) to the category of digraphs (whose morphisms are the 
digraph maps). Moreover, 

f^T,g ^ GY{f,P) = GY{g,P). 

Theorem 2.1. Let G be a digraph without right ends whose vertex set P is a 
partition of {0, 1}^ and define 

X = \^{a (zP : a is a left end of G}. 

Then, there is a homeomorphism f from {0, 1}'*' onto {0, such that 

Gv{f,P)^G. 

In particular, if G is a digraph without ends, then f G H({0, 1}^). 

Proof. For each a G T', let be a partition of a whose cardinality is equal to the 
number of edges of G going out a. For each b G P which is not a left end of G, let 
lb be a partition of b whose cardinality is equal to the number of edges of G coming 
into b. For each edge e = G G, we define an ordered pair {xe, He) such that 

• G Oa; Ve G h and 

• if e and e' arc two distinct edges in G, then x^ ^ Xpj and ye ^ ye' ■ 

We note that the second condition above implies that Xe r\Xe' =0 and ye H ye' = 0- 
Now, let / be a homeomorphism from {0, 1}^ onto {0, such that 

f{xe) = j/e for each edge e G G. 

Then, Gr(/, P)^G. □ 

Theorem 2.2. Let f G C({0, 1}^) and Q be a partition o/{0, 1}'^. Assume that 
G is a digraph without right ends and that cj) : G ^ Gr(/, Q) is a surjective graph 
map. Then: 

(a) There exists a refinement map v : P ^ Q and a bijection ip from P onto 
the vertex set of G such that v ~ (f> o ip. 

(b) There exists g G C({0,1}^) such that ip : Gr(g,'P) G is a digraph iso- 
morphism. Moreover, if G is a digraph without ends, then we may take 
such a g inH{{0,l}^). 
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(c) For any g as in (b), 

d{f,9) < mcsh(Q) +nicsh(/(Q)), 
where /(Q) = {/(a) : a £ Q}. 

Proof, (a) For each a € Q, choose a partition Pa of a with the same cardinality as 
(j)~^{a). Consider the partition 

aeQ 

of {0, 1}^ and define -0 as a bijection from Va onto 0~^(a) for each aeQ. Then ip 
is a bijection from V onto the vertex set of G and (/)o?/j:'P^>Qisa refinement 
map. 

(b) There exists a unique digraph H whose vertex set is V for which ip : H ^ G is 
a digraph isomorphism. By Theorem 12. 11 there exists g £ C({0, 1}'*') such that 

Gi{g,V) = H. 

Moreover, Theorem 12.11 gives g £ '^({0, 1}'*') if H (or equivalently G) is a digraph 
without ends. 

(c) Let us fix (7 £ {0, 1}^. Let a, 6 £ P be such that cr £ a and (7(0-) £ h. Then 
£ Gr((;,7'), which implies that 

Hence, there exists r £ v{a) such that /(r) £ v{b). As /(r),g(cr) £ we 
have that d{f{T),g{a)) < mesh(Q). As cr,T £ i/(a), d{f{a)J{T)) < mesh(/(Q)). 
Consequently, d{f{a),g{a)) < mesh(Q) + mesh(/(Q)). □ 

A digraph £ is a loop if the vertex set of £ is {vi, . . . , u„} and the edges of £ are 
VnVi and WiWi+t for 1 < i < n. In this case, we say that £ is a loop of length n. 

A digraph _B is a balloon if the vertex set of B is the union of two disjoint sets 
p = {wi, . . . , Ws} and £ = {wi, . . . , Wt}, and the edges of B are 

• the edges of the path p, i.e., ViVi+l for 1 < i < s, 

• the edges of the loop formed by £, and 

• Vswl. 

In such case we say that i? is a balloon of type (s, t) and we call vi the initial vertex 
of B. Whenever we write a balloon B simply as 

B = {vi, . .. ,Vs}U {wi, . . . ,wt}, 

we implicitly assume that it is the balloon described above. 

A digraph D is a dumbbell if the vertex set of D is the union of three disjoint 
sets h — {ui, . . . , Ur}, p = {vi, . . . ,Vs} and I2 = {wi, . . . , wt}, and the edges of D 
are 

• the edges of the loops formed by h and I2, 

• the edges of the path p, i.e., ViVi+l for 1 < i < s, and 

• UiVl, VsWl. 
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In this case we say that D is a dumbbeU of type (r, s,t). If r = t, then we say that 
the dumbben is balanced with plate weight r. We say that s is the length of the bar 
of the dumbbcU. Whenever we write a dumbbeh D simply as 

D = {ui, . . .,Ur} U {Vi, ...,Vs}U {wi, . . .,Wt}, 

we imphcitly assume that it is the dumbbell described above. 

Lemma 2.3. (a) Let G be a digraph without right ends. For any edge e = ut) of G, 
there exist positive integers S and M so that if s > S and m is a positive integer 
multiple of M , then a balloon of type {s,m) admits a graph map into G such that 
u is the image of the initial vertex of the balloon. 

(b) Let G be a digraph without ends. For any edge e ~ uti of G, there exist positive 
integers N , S and M so that if s > S and n, m are positive integer multiples of 
N,M, respectively, then a dumbbell of type {n,s,m) admits a graph map into G 
such that e is the image of a bar edge in the dumbbell. 

Proof, (a) Since G is a digraph without right ends, we can start with edge e and 
continue a path in G to the right an arbitrary number of steps. Since there are 
only finitely many vertices, we obtain a pseudo-balloon in G, that is, a path 

U = Ui,V = U2,...,Us, Us+i, Us+M, US+M+l 

with 

Us+M+l = us+i. 

We call it a pseudo- balloon because the vertices need not be distinct, li s > S and 
TO is a positive integer multiple of M, then we can extend the bar length from S to 
s by moving into the pseudo- loop and continuing aroud it. Then we can go around 
the pseudo-loop as often as we want to obtain a pseudo-loop of length to. In this 
way we obtain a pseudo-balloon in G of the form 

U = Vi,V ^ "2, ■ • .,Vs,Vs+i, . . . ,Vs+m,Vs+m+l = Vs+1- 

Now, let Wi = {vi, i) for i = 1, . . . , s + m and consider the balloon 

B = {Wi, . . .,Ws} U {Ws+l, . . .,Ws+„i}. 

The projection Wi £ B t-^ Vi £ G is the required graph map. 

(b) Since G is a digraph without ends, we can apply the same procedure as in (a) 
also to the left. In this way we obtain a pseudo- dumbbell in G, that is, a path 

Uq, Ui, . . . , UN, Un+1, ■ • ■ , Ujy+SjUN-i-S+l, ■ ■ ■ , Un+S+M, Un+S+M+1 

with 

UN = Uq and un+s+m+1 = un+s+i, 
so that the original edge e — ut) is somewhere along the bar. Now we continue by 
arguing as in case (a). □ 

Let us now establish our main graph theoretic result. 

Theorem 2.4. (a) Let G be a digraph without right ends. There exist positive 
integers K , S and M so that if k > K , s > S and m is a positive integer multiple 
of M , then a digraph consisting of k disjoint balloons of type {s,m) admits a graph 
map onto G. 

(b) Let G be a digraph without ends. There exist positive integers K , N , S and M 
so that if k> K , s > S and n, m are positive integer multiples of N, M , respectively, 
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then a digraph consisting of k disjoint dumbbells of type {n,s,m) admits a graph 
map onto G. 

Proof. Wc shall prove only case (b), since case (a) is analogous. Let ei, . . . , Cif be 
the edges of G. For each i = 1, . . . , isT, the previous lemma associates to the edge 
positive integers iVj, Si and Mi. Let TV and M be the least common multiple of all 
the NiS and of all the Mi's, respectively, and let S be the max of the SiS. If n, m 
are multiples of iV, M, respectively, and s > S, then the previous lemma gives us a 
graph map from a dumbbell Di of type (n, s, m) into G hitting (i = 1, . . . , K). 
Clearly, we may assume that the DiS are pairwise disjoint. So, the union H of the 
DiS admits a graph map onto G. If we want more than K dumbbells, then it is 
enough to get as many disjoint copies of Di (for instance) as we want. □ 

We are now ready to establish our approximation theorem. 

Theorem 2.5. (a) Let f G C({0, l}'*^) and e > 0. There exist positive integers K, 
S and AI so that if k > K , s > S and m is a positive integer multiple of M , then 
there are g £ C({0, 1}^) and a partition V of {0, 1}^ with 

d{f,g) < e and mesh(7') < e, 

such that the digraph GT{g,V) consists of exactly k disjoint balloons of type (s,m). 
(b) Let f € "^({0, 1}^) and e > 0. There exist positive integers K , N , S and M so 
that if k > K , s > S and n, m are positive integer multiples of N, M , respectively, 
then there are g G ^({0, 1}^) and a partition V of {0, 1}^ with 

d{f,g) < e o,nd mesh(7') < e, 

such that the digraph Gr((7, V) consists of exactly k disjoint dumbbells of type 
(n, s, m). 

Proof Fix / e C({0, 1}^) (rcsp. / G ?^({0,1}'^)) and e > 0. Using the uniform 
continuity of /, we choose a partition Q of {0, 1}^ such that 

mesh(Q) < - and mcsh(/(Q)) < -• 

As Gr(/, Q) is a digraph without right ends (rcsp. a digraph without ends), we can 
associate to Gr(/, Q) positive integers K, S and AI (resp. K, N, S and AI) so that 
the property described in part (a) (rcsp. in part (b)) of Theorem 12.41 holds. Let 
k > K, s > S and m be a positive integer multiple of AI (resp. n,m be positive 
integer multiples of N, AI., respectively). Then, a digraph G consisting of k disjoint 
balloons of type (s, m) (resp. of k disjoint dumbells of type (n, s,m)) admits a 
graph map (p onto Gr(/, Q). By Theorcm l2.21 there exist a refinement V oi Q and 
g e C({0, 1}^) (resp. g g H({0, 1}^*)) so that Gr(g,P) is isomorphic to G and 

d{f,g) < mesh(Q) +mesh(/(Q)) < e. 

This completes the proof. □ 

3. CONJUGACY Relation 

In this section we present some characterizations of when two continuous maps 
of the Cantor space are topologically conjugate to each other. In particular, we can 
apply these characterizations to homeomorphisms of the Cantor space. 
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We begin by recalling the definition of topological conjugacy. Suppose / and g 
are self-maps of spaces X and Y, respectively. We say that / and g are topologically 
conjugate if there is a homcomorphism h from X onto Y such that / = h~^gh. We 
note that topological conjugacy is an equivalence relation. li f,g € C({0, 1}^) and 
h £ "^({0, 1}^), then we simply say that / and g are conjugates. 

In order to state our next result, let us introduce some terminology. 

If {Pn) is a sequence of partitions of {0,1}^, then we say that {Vn) is null 
whenever mesh('P„) 0, and we say that (Vn) is decreasing whenever Vn+i is a 
refinement of Vn for every n € N. Note that every null sequence of partitions of 
{0, 1}^ has a decreasing (and null) subsequence. 

Suppose f,gE C({0, 1}^), (Vn) and (S„) are decreasing null sequences of parti- 
tions of {0, 1}^ and (f„) is a sequence of isomorphisms 

i^n ■■ Gr(/,P„) ^Gr(5,Q„)- 

For each a E Vn, we define 

i^m(a) = [J{^'m(&) ■■ b eVm and b C a} {m > n) 

and 

Vnia) = IJ ^'m(a)- 

m>n 

We say that the sequence (vn) commutes with refinements if the diagrams 

Vn Q„ 

in jr. 

Vn+1 *■ Qri+1 

are commutative, where in and j„ denote the refinement maps. We have the fol- 
lowing characterizations of this notion: 

Proposition 3.1. With the above notations, the following assertions are equivalent: 

(i) (i^n) commutes with refinements; 

(ii) I'mia) = i^n{a) whenever m > n and a £ Vn', 

(iii) Vnio) = Vn{a) for every n S N and a S Vn- 

Proof, (i) => (ii): Suppose m > n and a G Vn- Since (;/„) commutes with refine- 
ments, the diagram 

P71 ^ Qn 



Pra ^ Qm 

is commutative, where the up arrows indicate the refinement maps. Consequently, 

i^„i(a) C Vn[a). 

Conversely, take tr G Vn(a) and let c £ Qm be such that cr G c. Since Vm is 
surjective, there exist b G Pm such that Vm{b) = c. Let a' G Pn be such that b C a'. 
By what we have just seen, Vn^{al) C Vnipl). Hence, 

cr G c = ^'m(6) C v„^(a!) C Vn{a!). 
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Since a e Vn{a) and Vn is injective, a' = a. Thus, a G i>m{o)- 

(ii) => (iii): Obvious. 

(iii) => (i): Let 6 G T'n+i and put a = G Vn- Then 

z^„+i(&) C fn+iia) C i>„(a) = z^„(a), 
by hypothesis. Hence, = Vnio) — Vn{in{b)), as was to be shown. □ 

We say that the sequence [vn) asymptotically commutes with refinements if 
hm niesh({£'„(a) : a G Vn}) = 0. 

n— >oo 

It follows from the previous proposition that if (zy„) commutes with refinements, 
then both (vn) (i^n^) asymptotically commute with refinements. 

Theorem 3.2. Let f,g G C({0, 1}^). Then the following assertions are equivalent: 

(i) / and g are conjugates; 

(ii) There are decreasing null sequences {Vn) and (Q„) of partitions o/{0,l}^ 
and isomorphisms Vn ■ Gr{f,Vn) Gr(g, Q„) so that the sequence (vn) 
commutes with refinements; 

(iii) There are decreasing null sequences (Vn) and (Q„) of partitions of {0,1}^ 
and isomorphisms Vn '■ Gr(/, T^n) Gr(g, Q„) so that both (vn) and {Vn^) 
asymptotically commute with refinements. 

Proof, (i) =^ (ii): Suppose / = h^^gh for a certain h G H({0, 1}^). For each n G N, 
let Vn = 13n and Q„ = {'^(a) : « G ^Bn}. We now observe that for each n G N, 
Gr(/, V„) is isomorphic to Gr((7, Q„) by the map Vn '■ a ^ Vn ^ h(a) G Q„. Indeed, 

^G Gr(/,7'„) ^ /(a) n 6 

^ hf{a)nh{b) 7^ 
^ ,9/i(a) n /i(6) 7^ 

^ /i(a)/^(fei G Gr(g, Q„)- 
Moreover, it is clear that the sequence (i^n) commutes with refinements. 

(ii) ^ (iii): Obvious. 

(iii) (i): For each n G N, we choose an /i„ G 7^({0, 1}^) such that 

hn{a) = i^n{a) for every a G Vn- 

Then 

hn^{c) = !^,7^(c) for every c G Q„. 
We shall prove that (/i„) is a Cauchy sequence in C({0, 1}^). For this purpose, let 
us fix e > 0. Since (vn) asymptotically commutes with refinements, there exists 
riQ G N such that 

mesh({i'„(a) : a G Vn}) < e whenever n > uq. 

Take a G {0, 1}'*' and m > n > uq. Let a G T'r, and b G T-"™ be such that cr G a and 
cr E b. Then, 

hn{a) G 1^,1(0) C z>„(a) and h.m{a) G J^m(fo) C Vmia) C i>Ti(a), 

and so 

d{h„i{a),hnicr)) < e. 
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By completeness, the sequence (/i„) must converge to a function h in C({0, 1}^). 
Since (Vn^) ^-l^o asymptotically commutes with refinements, we may apply the 
same argument to the sequence {h~^) and conclude that this sequence converges 
to a function t in C({0, 1}^). Since /i„ o = o hn = I (the identity map of 
{0, 1}^) for every n G N, h o t ^ t o h = I . Thus, h e n{{0, 1}^). 

Now, given a G {0, 1}^ and n G N, let a, 6 G Vn be such that a € a and f{a) G b. 
Then, at) G Gr(/, T'n), which implies that L'n{a)i'n{b] G Gr{g, Q„), that is, 

.g(i^„(a))nz/„(6) 7^0. 
Since hnf{<j) G i^nl^) and ghn{a) G g{vn{a)), we obtain 

d{h,Jicr),ghn{(7)) < mesh(Q„) + mesh(g(Q„)). 
Hence, by letting ti — > cx), we conclude that hf = g/i, that is, / = h^^gh. □ 

In order to state our next characterizations of the conjugacy relation, we need 
to introduce some further terminology. 

Suppose /, 5 G C({0, 1}^), (Vn) and (Q„) are decreasing null sequences of parti- 
tions of {0, 1}^ and {i^n) is a sequence of surjcctive graph maps with 

i^n ■■ Gr(/, Vn) ^ Gr(g, Q„) for odd n 

and 

i^n ■ Gr(g, Q„) ^ Gr(/, Vn) for even n. 
For each odd n and each a G Vn, we define 

'^m{a) — \_J{i^7n{b) : 5 G Vm and 6 C a} {m>n,m odd), 
f^^(a) = [J{c : c G Qm and ^'m(c) C a} {m > n,ni even) 

and 

^'n(a) = |^{^m(a) ■ m > n,m odd} u(^{i'„^(a) : m > n,m even}. 

Analogously, we define Vm{c) (m > n, m even), v^(c) (m > n, m odd) and Vn(c) 
for even n and c G Qn. We say that the sequence (vn) commutes with refinements 
if the diagrams 

Vn ^ Qn Vn ^ Qn 



Vn+l Qn+1 "Pn+l ^ Qn+1 

n odd n even 

are commutative, where i„ and j„ denote the refinement maps. We have the fol- 
lowing characterizations of this concept: 

Proposition 3.3. With the above notations, the following assertions are equivalent: 

(i) (f„) commutes with refinements; 

(ii) The following inclusions hold: 

• Pmici) C lynici) whenever n is odd, m is odd, m > n and a G Vn- 

• u^^{a) C fn(a) whenever n is odd, m is even, m > n and a €Vn- 

• Vm{c) C ^'n(c) whenever n is even, m is even, m > n and c G Q„. 

• u^^{c) C fn(c) whenever n is even, m is odd, m > n and c G Qn- 

(iii) The following equalities hold: 
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• J^ri(i) = i'n(a) whenever n is odd and a G Vn- 

• V„{c) ~ I'nic) whenever n is even and c G Q„. 

Proof, (i) => (ii): Let n, m, fc G N be such that n and to are odd, k is even, m > n 
and fc > n. Since (vn) commutes with refinements, the diagrams 





are commutative, where the up arrows indicate the refinement maps. This imphes 
that i^m(a) C I'nici) and ^^^{a) C t'n(a) for every a G Vn, which proves the first 
two inclusions in (ii). The other two inclusions are proved in a similar way. 

(ii) => (iii): Obvious. 

(iii) (i): Assume n odd and let us prove that 

Take c G Qn+i and put b = zy„+i(c) G Vn+i and a = in{b) G Vn- Since ?i + 1 is 
even and Vn+iic) = b d a, we have that 

c C (t'„+i)~^(a) C F„(a) = z^„(a). 

Thus, jn{c) = Vn{a), that is, j„(c) = i'n(*ri(^')i+i(c))). For n even the proof is 
analogous. □ 

We say that the sequence {un) asymptotically commutes with refinements if 
lim mesh({F2„_i(a) : a G V2n-i}) = 

n— >oo 

and 

lim mesh({772„(c) : c G Q2n}) = 0. 

n— »oo 

By the previous proposition, if (i/„) commutes with refinements, then {vn) asymp- 
totically commutes with refinements. 

Theorem 3.4. Let f,g G C({0, 1}^). Then the following assertions are equivalent: 

(i) / and g are conjugates; 

(ii) There are decreasing null sequences (Vn) and [Qn] of partitions o/{0,l}^ 
and surjective graph maps V2n-i '■ Gr(/, 7'2n_i) — > Gr((7, Q2n-i) o,nd i^2ri : 
Gr((7, Q2ri) ~> Gr(/, 7'2n) so ^^^^ sequence {vn) commutes with refine- 
ments; 

(iii) There are decreasing null sequences {Vn) cind (Qn) of partitions of {0,1}^ 
and surjective graph maps V2n-i ■ Gr(/, 7^2n-i) ^ Gi'{g, Q2n-i) and V2n ■ 
Gr((7, Q2n) Gr(/, 7^211) so that the sequence (vn) asymptotically commutes 
with refinements. 

Proof, (i) (ii) : By the implication (i) ^ (ii) in Theorem 13.21 there are de- 
creasing null sequences (Vn) and (Qn) of partitions of {0, 1}^ and isomorphisms 
9n ■ Gr(/, "Pn) — >■ Gr((7, Q„) so that the sequence {9n) commutes with refinements. 
So, it is enough to define f„ = 9n for odd n and f„ = for even n. 

(ii) (ui): Obvious. 
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(iii) => (i): For each odd n and each even m, we define 

a„ = mesh({l7„(a) : a e T'n}) and /^„i mesh({l7m(c) : c £ Qm})- 
Since asymptotically commutes with refinements, 

(Q!„)„odd^O and (/3m)m even ^ 0. 

For each odd n, we choose an /i„ G 'H({0, 1}'^) such that 
[J hn{a) = c for every c G Q„. 

Note that 

/in (a) C Vn{a) for every a G Vn- 
Given a G {0, 1}'^ and m > n with m and n odd, let a G and b G T^m be such 
that a G a and a G b. Then 

hn{a) G i'„(a) C T7„(a) and /im(cr) G i^ml^) C Vmia) C T7„(a), 

and so fi(ft-,„ (cr), /i„((t)) < q;„. This proves that (/i„)„ odd is a Cauchy sequence in 
C({0, 1}'^) and so it converges to a certain h G C({0, 1}'*^). Similarly, for each even 
n, we choose a i„ G ^({0, 1}'*^) such that 

[J in(c) = a for every a E Pn- 

Then 

t„(c) C t'„(c) for every c G Q„. 
By arguing as before, we see that ovon converges to a certain < G C({0, 1}^). 

Now, let a G {0, 1}^ and n be odd. Let c G Qn+i and a G T^n be such that a £ c 
and t„+i(o-) G a. As i„+i(cr) G in+i(c) C 1^,1+1(0) G T'n+i and t„+i(o-) G a G T'n, 
we must have i^n+i{c) C a. Hence, 

cr G c C (t'„+i)"^(a) C I7„(a). 

On the other hand, 

hn{tn+i{a)) G hn{a) C t^„(a) C I7„(a). 

Therefore, d{hn{tn+iio')) , a) < a„. This proves that (/i„ o t„^]^)„ ^ /, the 
identity map of {0, 1}^. Analogously, (i„ o /i„+i)„ oven — > Thus, hot^toh^I, 
and so G -H({0,1}N). 

Finally, by arguing exactly as in the last paragraph of the proof of Theorem 13.21 
(but considering only odd n), we conclude that / = o g o h. □ 

4. Generics and Applications to Dynamics 

Suppose that h G 'H({0, l}*^), 7-" is a partition of {0, 1}^ and D is a component 
of Gr{h,V) which is a dumbbell. Write 

D = {ui, . . .,Ur} U {vi, . . . U {wi, . . .,Wt}, 

with usual labeling. We say that D contains a left loop of h (resp. a right loop of 
h) if there is a nonempty clopen subset a of ui (resp. of wi) such that h'^{a) ~ a 
(resp. /i*(a) = a). 

By using our methods, we shall now give a simple geometric/graph theoretic 
description of the comeager conjugacy class of ^({0, 1}^). 
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Theorem 4.1. Let S be the set of all h E H({0, 1}^) with the following property: 

(P) For every to G N, there are a partition V of {0, of mesh < 1/to and a 
multiple q £ N of m such that every component of Gr(/i, V) is a balanced dumbbell 
with plate weight q\ that contains both a left and a right loop of h. 

Then, S is a comeager conjugacy class of'H{{0, 1}^)- 

Proof. For each to G N, let Sm be the set of aU h G H({0, 1}^) that satisfies the 
property contained in (P) for this particular to. If wc fix a partition Q of {0, 1}^, 
then the map / Gr(/, Q) is locally constant on C({0, 1}'*'), because / g 
implies Gr(/, Q) = Gr((7, Q). Moreover, if a is clopen in {0, 1}^ and n e N, then 
the condition f^{a) C a is an open condition on C({0, l}*^). By applying this to the 
inverse, we see that f"{a) = a is an open condition on ■H({0, 1}'^). Therefore, each 
Sm is open in H({0, 1}^). Let us prove that each Sm is also dense in ^({0, 1}'*'). For 
this purpose, fix to € N, / G ^({0, 1}^) and e > 0. By applying the approximation 
theorem (Theorem 12 .Sf b) ) with min{|, ^} in place of e, we obtain positive integers 
K, N, S and M with the properties described in the theorem. Choose a multiple 
5 > 2 of TO such that ql is a multiple of both N and M. Then, with k = K, s = S 
and n = m = q\, Theorem 12. Sf b) gives us a p G 7^({0, 1}'*') and a partition V of 
{0, l}'^ with 

d{I,9) and mesh(7') < min { | , — } , 

such that Gr(g, V) is a digraph whose components are balanced dumbbells with 
plate weight q\. Now, we define h G "^({0, 1}'*^) in the following way: for each 
component (dumbbell) 

D = {Ul, . . .,Uq\} U [Vl, ...,Vs}U {Wl, . . .,Wq\} 

of Gr((7,7') (with usual labeling), we choose nonempty proper clopen subsets a of 
g~^{u2) and b of g{wq\), define h on Uq\ so that 

h{g'^'^^ (a)) = a and h{uq\\g'^'^^{a)) = ui\a, 

define h on Wqi so that 

h{g'''-\b)) - b and h{wq,\g'^'-\b)) = g{wq,)\b, 

and put h ~ g on the remaining vertices of D. Then, GT{h,V) = Gr(g,7-') and 
each component (dumbbell) of Gr(/i, P) contains both a left and a right loop of h, 
which shows that h G Sm- Moreover, d{g, h) < ^ because mesh('P) < |- Therefore, 
d{f, h) < e, proving that Sm is dense in H({0, 1}^). Thus, 5" = H Sm is a comeager 
subset of H({0, 1}^). 

In order to prove that is a conjugacy class, we shall begin by making several 
important remarks and introducing further terminology. 

Suppose that h G W({0, 1}^), 7^ is a partition of {0, 1}^ and D is a component 
of Gr(/i, P) which is a dumbbell. Write 

D = {Ui, ...,Ur}U {Vi, ...,Vs}U {Wi, . . ■,Wt}, 

with usual labeling. If we replace the set ui of P by the sets h~^{u2) and h~^{vi), 
we obtain a refinement P' of P such that Gr{h,P') has the following dumbbell as 
a component: 

D' = {Ur, h^^{u2),U2, . . . , Ur-l} U {/l"^(wi), Vi,...,Vs}U {wi,. . . , Wt}. 
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We call this procedure the method of increasing the bar of the dumbbell to the left. 
Note that this method doesn't change the plate weights but increase the bar length 
by 1. Similarly, by breaking wi in the parts h{vs) and h(wt), we obtain a refinement 
V" of V such that GT{h,V") has the following dumbbell as a component: 

D" = {Ui, ...,Ur}U {Vi, Vs, h{Vs)} U {W2, ■■■jWt, h{wt)}. 

This is called the method of increasing the bar of the dumbbell to the right. Hence, 
by applying these methods repeatedly, we can make the bar of the dumbbell D 
increase to the left and/or to the right as much as we want. This remark will be 
quite important in the sequel. 

Let h G H({0, 1}^). We say that a partition V of {0,1}^ is h-regular if each 
component of Gr(/i, V) is a balanced dumbbell that contains both a left and a right 
loop of h and all components of Gi{h,V) have the same plate weight (denoted 
w{h, V)). Note that the methods of increasing the bars of the dumbbells transform 
/i-regular partitions in /i-regular partitions. If /i G 5* then there are /i-regular 
partitions V such that mesh(7') is as small as we want and V) is a multiple of 
any positive integer we want. 

Suppose V and V' are /i-regular partitions. If mesh(7'') is sufficiently small, 
then V' is necessarily a refinement of V. Assume that this is the case. Then, each 
component D' of Gr(/i, V') must be contained in some component D of Gr(/i, V), in 
the sense that the union of all vertices of D' is contained in the union of all vertices 
of D. Moreover, w{h,V') is necessarily a multiple oi w{h,V). Write 

D ^ . . . , Ug} U {wi, . . . , U {wi, Wq} 

and 

D' = {u-^, . . . ,u^,} yj {v[, . . . ,v'i,,} yj {w'^, . . . ,w'q,} 
[q = w{h,V) and q' = w{h,V')), with usual labeling. There are three possibilities: 

1) U{a ■■ a e D'} C uiU . . .LlUq-. 

By applying the methods of increasing the bar of _D', wc may assume u'j^, w'l C ui. 
Under this assumption, we say that D' is a subdumbbell of D of type 1. 

2) U{a : a e D'} CwiU . . .LlWg-. 

Similarly, we may assume Ui.,w[ C wi in this case. Under this assumption, we 
say that D' is a subdumbbell of D of type 2. 

3) U{'^ • ^ ^ meets vi U . . . U vf. 

In this case, there must exist an integer r > such that 

4+1 C Ul, <+2 C U2, . . . , <+f C ve, 

and 

W^+f+l Ll . . .Dv'i, Llw[{J . . .Uw'q, C Will . . .UWq. 
By applying the methods of increasing the bar of D' , we may assume u'l C ui and 
w'l C wi. With this assumption, both the number r of v'j to the left of v'j._^_i and 
the number i' — £ — r of v'j to the right of w^+| are multiples of q. Therefore, by 
applying the methods of increasing the bar of D' again, we may assume r = £' ~£~r. 
Geometrically, this equality give us symmetry: w^+i, . . . lie in the center of 

the bar of D' . Under these assumptions, we say that D' is a subdumbbell of D of 
type 3. 
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The previous discussion suggests the following definition: if V and V' are h- 
regular partitions, we say that V' is an h- subpartition of V if V is a refinement 
of V and every component of Gr(/i, 7-") is a subdumbbell (of type 1, 2 or 3) of a 
component of Gr(/i, V). We have seen that if ft, e S", then every /i-regular partition 
V has /i-subpartitions V' such that mesh(7-") is as small as we want and w{h,V') 
is a multiple of any positive integer we want. 

Suppose V is an /i-subpartition of V and let D he a. component of Gr(/i,'P). 
Then D can be thought of as the union of its subdumbbells relative to V' . Clearly, 
there must exist at least one subdumbbell of D of type 3. Since D has both a left 
and a right loop of /i, there must also exist subdumbbells of D of types 1 and 2 
provided mesh(7'') is sufficiently small. More precisely, we can make the number of 
subdumbbells of D of type 1 (resp. type 2, type 3) as large as we want by choosing 
V' with mesh(7-") small enough. 

We are now in position to prove that S* is a conjugacy class. If / G S* and 
g G "^({0, 1}^) is conjugate to /, then it is easy to verify that g & S. Let us fix 
f,g £ S. It remains to prove that / and g are conjugates. In view of Theorem l3.41 it 
is enough to construct sequences (Vn), (Qn) and with the properties described 
in part (ii) of the theorem. 

In order to construct Vi, Qi and i>i, we begin by taking a g- regular partition Qi 
with mesh(Qi) < 1. Then, we take an /-regular partition Vi such that mesh(7'i) < 
1, w{f,Vi) is a multiple of w{g, Qi) and the set A of all components of Gr(/, Pi) 
has cardinality greather than or equal to that of the set B of all components of 
Gr((7, Qi). By applying the methods of increasing the bars of the dumbbells, we 
may assume that all dumbbells in AU B have the same bar length. Choose a 
surjection (p : A B. For each D e A, we define vi on D as the unique surjection 
from D onto 4){D) that maps the bar of D onto the bar of 4){D) and satisfies the 
relation 

^GGr(/,7'i) vi{a)vi{b] G Gr(.g, Qi) {a,b e D). 

In this way, we obtain a surjective graph map vi : Gr(/, Pi) — > Gr((7, Qi). 

In order to construct P2, Q2 and 1^2, we begin by taking an /-subpartition 1^2 of 
Vi such that mesh('p2) < 1/2 and every component of Gr(/, Pi) has subdumbbells 
of types 1, 2 and 3 relative to V2- Then, we take a g-subpartition Q2 of Qi such 
that mesh(Q2) < 1/2, w[g, Q2) is a multiple of w(/, P2) and every component of 
Gr(s(, Qi) has subdumbbells of types 1, 2 and 3 relative to Q2- Fix a component 
D of Gr(g, Qi) and let {-Di, . . . , D, } be the set of all components Dj of Gr(/, Vi) 
such that vi{Dj) = D. We can divide the set of all subdumbbells D' of D relative 
to Q2 in three sets Ai, A2 and A3, according to whether D' is of type 1, 2 or 3, 
respectively. Similarly, for each 1 < j < r, the set of all subdumbbells of Dj relative 
to V2 is a union of three disjoint sets Sj,i, Bj 2 and -6^,3. We may assume that Q2 
was chosen so that 

Card A,; > Card(Bi,j U . . . U Br,,) for i = 1, 2, 3. 

Hence, we may choose a surjection (f>i : Ai Bi^iU . . .Ui?r,i = Ij 2, 3). Moreover, 
by using the facts that the dumbbells D,Di, . . . , have the same bar length and 
that each number in the finite sequence w{g, Q2), ii;(/, P2), w(/, Pi), w{g, Qi) is 
a multiple of its successor, and by applying the methods of increasing the bars of 
the dumbbells, we may assume that all dumbbells in Ai U Bij U . . . U have the 
same bar length (but the bar length may depend on i). Now, for each i G {1, 2, 3} 
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and each D' ^ Ai, we define 1^2 on D' as the unique surjection from D' onto <l>i{D') 
that maps the bar of D' onto the bar of <f>i{D') and satisfies the relation 

^ e Gr(,9, Q2) =^ Ma)^ e Gr(/, T'z) (a, 6 e -D')- 

With this definition, note that 

ji{a) — vi{ii{i'2{o-))) for every a £ D' , 

where ii : 1^2 ^ Vi and ji : Q2 — > Qi arc the refinement maps. Indeed, it is 
easy to see that this is true by using the following elementary arithmetic fact: if 
ni, 712, JTii, TO2 S N, TOi divides ni, ni divides 712 and 712 divides m2, then the 
diagram 



is commutative, where Z„ — Zm denotes the mod in map. By defining V2 in 
this way for each component D of Gr((7, Qi), we obtain a surjective graph map 
V2 ■ Gr{g, Q2) -> Gr(/, 7^2) such that ji = o ii o 1/2. 

Now, we apply exactly the same procedure to construct Vz, Q3 and 1^3 (but with 
P3 and Q3 in place of Q2 and 7^2, respectively), and so on. This completes the 
proof that / and g are conjugates. □ 

Our goal in the remaining of the present section is to show how the description 
of the comeager conjugacy class of H({0, 1}^) given by Theorem 14.11 can be used 
to establish with little effort very precise properties of the homeomorphisms of this 
class. This will make clear that this description is quite useful and very easy to 
use. We observe that any comeager dynamical property of an element of ^({0, 1}^) 
is automatically satisfied by all elements of the comeager conjugacy class. Let us 
also mention that several of these properties can also be derived from the explicit 
construction of Akin, Glasner and Weiss p]. 

Let us begin by considering the notion of chaos. As mentioned in the introduc- 
tion, there are several different notions of chaos, Li-Yorke chaos being the weakest 
of them. Let us recall that a pair (x, y) is a Li-Yorkc pair for a function / if 

liminfd(r(x),r(y)) = and limsupd(r (x), /"(y)) > 0. 

A function / is Li-Yorke chaotic if there is an uncountable set S such that (x, y) is a 
Li-Yorke pair for / whenever x and y are distinct points in S. It was proved in |15| 
that the set of homeomorphisms in H({0, 1}^) which have topological entropy zero 
is comeager in H({0, 1}'*'). Hence, a homeomorphism chosen at "random" is not 
chaotic in the sense of entropy. We shall now see that the elements of the comeager 
conjugacy class are not even Li-Yorkc chaotic. In fact, a much stronger assertion 
can be made. 

Theorem 4.2. No element of the comeager conjugacy class o/H({0,l}^) has a 
Li- Yorke pair. 

Proof. Let h be an element of the comeager conjugacy class of ^({0, 1}'^). Then, 
h satisfies property (P) of Theorem 14. II Assume (a, r) is a Li-Yorke pair for h and 
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choose m G N such that 

— < \im sup d{h" (a), h'\T)). 

Then, there is a partition V of {0, 1}'*^ of mesh < 1/m such that every component 
of Gr(/i,7') is a dumbbeh. By our choice of m, there must exist infinitely many 
ri's such that h'^{a) and h^'^{T) he in different sets of V. On the other hand, since 
hminfn^oo d{h'^{a), h"{T)) = 0, there must exist infinitely many n's such that both 
h^{a) and ^."(t) lie in the same set of V. But this impossible since every component 
of Gr(/i, T') is a dumbbell and two points in the same vertex of such a dumbbell 
can be mapped into different vertices only once. □ 

Let h : X ^ X he a homcomorphism, where X is a metric space. A sequence 
(x„)„gz is a (5-pseudotrajectory (S > 0) of /i if 

d{h{xn), Xn+i) < 5 for every n ^ "L. 

Recall that h is said to have the shadowing property [S], [TU] (also called pseudo- 
orbit tracing property) if for every e > there exists 5 > such that every 5- 
pseudotrajectory of h is e-shadowed by a real trajectory of ft-, i.e., there 

exists X € X such that 

c?(x„, h^{x)) < e for every n £ "Z. 

Recall also that h is said to have the weak shadowing property [H] if for every 
e > there exists S > such that for every (5-pseudotrajectory (a;„)„gz of h there 
exists x G X such that the set {x„ : n € Z} is contained in the e-ncighborhood of 
the orbit {ft." (a;) : n € Z}. It was proved in [19] that there is a comeager subset of 
H({0, 1}^), each element of which has the weak shadowing property. We shall now 
see that it actually has the shadowing property. 

Theorem 4.3. Each element of the comeager conjugacy class of H({0, 1}^) has 
the shadowing property. 

Proof. Let ft be an element of the comeager conjugacy class of '^({0,1}^). Fix 
e > and choose to G N with 1/m < e. Then, there is a partition V of {0, l}'^ 
of mesh < 1/to such that every component of Gi{h,'P) is a dumbbell. Let S 
be the minimum distance between two distinct elements of "P. To each sequence 
X = (crn)n6Z in {0, 1}^, wc associate the sequence S{X) = (S'„(X))„gz in V which 
satisfies cr„ € Sn{X) for every rt e Z. Let W = (r„)„gz be a (5-pseudotrajectory of 
h and let us prove that it can be e-shadowed by a real trajectory of ft. Let 

D = {ui, . . . U {wi, [wi, . . .,wt} 

be the dumbbell in Gr(ft, V) (with usual labeling) that contains a vertex containing 
tq. By our choice of i5, there are only three possibilities for the sequence S{W), 
namely: 

(1) (. . . ,7/1, . . . • ■ • jWrjWl, • ■ . . . , Wt, Wi, . . . ,Wt, . . .), or 

(2) {. . . ,Ui, . . . ,Ur,Ui, . . . ,Ur,Ui, . . . ,Ur, . ■ .), Or 

(3) {. . . ,wi, . . . ,wt,wi, . . . ,wt,wi, . . . ,wt, . . .). 

Since V has mesh < e, it is enough to find real trajectories 

X - (ft"(x))„6z, r = (ft"(2/))„ez and Z = (ft"(z))„ez 
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such that S{X), S{Y) and S{Z) arc of type (1), (2) and (3), respectively. For the 
first case, it is enough to get any x in a vertex of the bar of D. For the second case, 
note that 

ui D h^''{ui) D h^^''{ui) D • • • , 

so that the intersection "'^(wi) is nonempty; then take any y in this inter- 

section. Finahy, since 

wi\h{vs) D h\wi\h{vs)) D h'^\wi\h{vs)) D ■■■ , 
we may take any z e Pl^o ''-"*('f"i\'*("s))- D 
Given a G (N\{1})'^, consider the product space 

oo 

= ]^^Q(i), 

i=l 

where Z^. = {0, . . . , fc — 1} with the discrete topology. Note that is homeomor- 
phic to the Cantor space. We define an operation of addition on in the following 
way: if (xi,X2, ■ ■ ■) and (2/1, 2/2, • ■ •) are in Aq,, then 

{XI,X2, ...) + (yi,?/2, ■ • ■) = (^1,2^2, ■ • 

where zi ~ xi + yi mod a(l) and, in general, Zi is defined recursively as Zi = 
Xi + yi + fi-i mod a{i) where e^-i = if Xi-i + yi^\ + 6^-2 < «(« — 1) and ti-i ~ 1 
otherwise. If we let be the "+1" map, that is, 

fa{xi,X2, . . .) = {X1,X2, ■ ■ .) + (1,0,0, . . .), 

then (Aq, /„) is a dynamical system known as a solenoid, adding machine or odome- 
ter. We also define a function M^, from the set of primes into {0, 1,2, ...,00} by 

00 

1=1 

where n{i) is the largest integer such that divides a{i). The following beautiful 
characterization of odometers up to topological conjugacy is due to Buescu and 
Stewart [TT]: 

Let a, (3 G (N\{1})^. Then fa and fp are topologically conjugate if and only if 
Ma = Mp. 

When Ma{p) = 00 for every p, fa is said to be an universal odometer. It follows 
from the above-mentioned result that any two universal odometers are topologically 
conjugate. 

We shall need the following result from |5]: 

Let a e (N\{1})^ and m, = a(l)a(2) ■ ■ ■ a{i) for each i. Let f : X ^ X be a 
continuous map of a compact topological space X . Then f is topologically conjugate 
to fa if and only if (l)-(3) hold: 

(1) For each positive integer i, there is a cover Vi of X consisting of rui 
nonempty pairwise disjoint clopen sets which are cyclically permuted by f. 

(2) For each positive integer i, Vi+i refines Vi. 

(3) IfWi D W2 D W3 D ■ ■ • is a nested sequence with Wi G Vi for each i, then 
fXhLi Wi consists of a single point. 



20 



BERNARDES AND DAR JI 



Let US also recall that the w-limit set uj{x, f) oi f a.t x is the set of all limit points 
of the sequence (/"(a;))neN- 

Theorem 4.4. Let h be an element of the comeager conjugacy class ofTL{{0, 1}^). 
Then, the restriction of h to every u-limit set io{<7,h) is topologically conjugate to 
the universal odometer. 

Proof. Since h satisfies property (P), we can construct inductively a sequence 
('Pm)meN of partitions of {0, 1}^ and a sequence ((?m)meN of natural numbers so 
that the following properties hold for every m S N: 

• mesh('Pm) < 1/m; 

• Vm+i refines Vra] 

• qm+i is a multiple of mg^; 

• every component of Gr(/i, Vm) is a balanced dumbbell of plate weight g„J. 

Let a € {0, 1}^ and consider the w-limit set uj{a, h). For each to G N, cr belongs to a 
vertex of a certain dumbbell D,„ in Gr(/i, Vm)- Then, uj{a, h) must be contained in 
one of the loops of Dm, for each to G N. Thus, it follows from the above-mentioned 
result from [8] that h\^i^„ }^-^ : uj{a,h) — > u!{a,h) is topologically conjugate to /q., 
where 



, 92! 93! 94! 

qv 92' qs' 



Since to! divides '^'^^i' for every to G N, fa is an universal odometer. □ 

Given a continuous map / : X ^ X , where X is a metric space, we shall denote 
by P{f) (resp. R{f), ^{f), CR{f)) the set of all periodic points (rcsp. recurrent 
points, nonwandering points, chain recurrent points) of / [5]. 

Theorem 4.5. Let h be an element of the comeager conjugacy class ofTL{{0, 1}^). 
Then, we have that: 

(a) P{h) is empty. 

(b) R{h) = n{h) = CR{h). 

(c) R{h) is a Cantor set with empty interior in {0, 1}^. 
Proof, (a): Obvious. 

(b) : Since R{h) C n{h) C CR{h), let us prove that CR{h) C R{h). For this 
purpose, suppose a ^ R{h). Then, there is an to G N such that the set 

{n G N : d(/i"(cr),cr) < 1/to} 

is finite. Let 7-" be a partition of {0, 1}^ of mesh < 1/m such that every component 
of Gi{h,V) is a dumbbell. Let D be the dumbbell in Gr(/i,P) which contains a 
vertex containing a and write 

D = {ui, ... , Ur} U {wi, . . . , Ws} U {wi, . . . , Wt} 

with usual labeling. By our choice of to, a must belong either to the bar {vi, ...,«<,} 
or to the loop {ui, . . . ,Uj.} and, in this last case, its trajectory must leave this loop 
at some moment. Both possibilities imply that a ^ CR{h). 

(c) : Let us now prove that R{h) is a Cantor set. Since R{h) — ft{h), which is closed 
and nonempty, it is enough to show that R{h) has no isolated point. So, take a 
point r G R{h). Then r G uj{T,h). Since u}{T,h) C = R{h) and uj{T,h) is a 
Cantor set (Theorem 14. 4p . r is not an isolated point of R{h). Finally, suppose A is 
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a nonempty open set of {0, 1}^ which is contained in R{h) and iix a £ A. Let V 
and D be as in the proof of (b), where m is chosen so big that the vertex v oi D 
containing a must be contained in A. It is easy to see that every point in every set 
of the collection 

{h^^ivi), . . . , h~'^[vi), vi,...,Vs, h{vs), h'^{vs), • • • , h\vs)} 

is nonrecurrent. Thus, every vertex of D contains a nonrecurrent point, contradict- 
ing the fact that v is contained in A. □ 

To the best of our knowledge, the fact that the set of all h G TL{{0, 1}^) which 
have no periodic point is comeager in H{{0, 1}'^) first appeared in [3]. 

Recall that a mapping / from a metric space X into itself is said to be equicon- 
tinuous at a point x E X ii for every e > there exists 6 > such that 

d{y, x)<S =^ d{r{y), r{x)) < e for every n>0. 

Moreover, / is said to be chain continuous at a; [T], [5] if for every e > there exists 
5 > such that for any choice of points 

xo e B{x; S), xi £ B{f{xo); 6), X2 G 5), . . . , 

we have that 

d{xn, /"(a;)) < e for every n > 0. 
Of course, chain continuity is a much stronger property than equicontinuity. 

Theorem 4.6. Let h be an element of the comeager conjugacy class ofTL{{0, 1}''). 
Then, h is chain continuous at every nonrecurrent point and so it is chain contin- 
uous at every point of a dense open set, but it is not equicontinuous at each point 
of an uncountable set. 

Proof. Let cr be a nonrecurrent point of h and fix e > 0. Choose m 6 N such that 
1 /m < e and the set 

{n£N: d{h'\a),a) < l/m] 

is finite. Let P be a partition of {0, 1}'^ of mesh < l/m such that every component 
of Gr(/i,7') is a dumbbell and let 

D = {ui, . . . , U . . . , Ws} U {wi, wt} 

be the dumbbell in Gr(/i, V) (with usual labeling) that contains a vertex containing 
a. We want to find a S > such that the relations ctq S B{cr; 6), g\ G B{h{cro); 6), 
<72 G B{h{ai); 5),. . . imply d(CT„, /i"'(tT)) < e for every n > 0. If cr G wi U . . . U Vs U 
wi U . . . U Wt, then it is enough to choose < (5 < e smaller than the minimum 
distance between two distinct elements of V. If cr is in the loop {ui, . . . our 
choice of m implies that the trajectory of a must eventually leave this loop, and so 
it is clear that we can also find such a 5 in this case. Thus, we have proved that h 
is chain continuous at every point of the set {0, l}^\R{h), which is open and dense 
in view of Theorem 14.51 

Let us now prove the last assertion. Since ui D h^^{ui) D h^'^^{ui) D • • • , the 
closed set 

oo 
n=0 
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is nonempty and satisfies h^(Y) = Y. li Y were open, it would follow from 
the inclusions ui\Y 3 D h^'^^'{ui\Y) D ■■■ that the intersection 

nonempty, which is impossible. Thus, the closed set 

is nonempty. Moreover, h'^{Z) = Z. If (t G Z then the trajectory of tr remains in 
the loop {iti, . . . ,Ur} forever (because a E Y) but as close to a as we want there are 
points of ui\Y (because a S ui\Y) and the trajectories of these points eventually 
go to the bar of the dumbbell D. This proves that h is not equicontinuous at a. 
Thus, h is not equicontinuous at each point of the set 

ZUh{Z)U...Uh'-\Z). 

Since this set is closed and invariant under h, it contains the cj-limit set of each of 
its elements, and so it is uncountable in view of Theorem 14.41 □ 

5. The Case of Continuous Maps 

Suppose that / G C({0, 1}'*^), 7^ is a partition of {0, 1}^ and _B is a component 
of Gr(/, V) which is a balloon. Write 

B = {wi, ...,Vs}U {wi, . . . , wt}, 

with usual labeling. We say that B is strict relative to f if f{vi) C Vi-^-i for every 
1 < i < s, f{wj) C Wj-i-i for every 1 < j < t, and f{vs) U f{wt) C wi. 

Surprisingly enough, we shall now prove that there is a comeager subset of 
C({0, 1}^) such that any two elements of this set arc conjugate to each other. 

Theorem 5.1. Let S be the set of all f e C({0, 1}'*') with the following property: 

(Q) For every m G N, there are a partition V of {0, 1}^ of mesh < 1/m and a 
multiple q E N of m such that every component of Gr(/, V) is a balloon of type 
(g!,^!) which is strict relative to f. 

Then, S is a comeager subset o/C({0, 1}^) such that any two of its elements are 
conjugate to each other. 

Proof. For each m G N, let S„i be the set of aU / G C({0, l}'*^) that satisfies 
the property contained in (Q) for this particular m. Clearly, each Sm is open 
in C({0, 1}^). In order to prove that each Sm is also dense C({0,1}^), let us fix 
m G N, / G C({0, 1}^) and e > 0. It follows from Theorem [131; a) that there are 
g G C({0, 1}^) with d{f, g) < f , a partition V of {0, l}'^ of mesh < min{|, and a 
multiple g G N of m such that GT{g, V) is a digraph whose components are balloons 
of type (g!, g!). If -0 : {0, 1}^ — )• {0, 1}^ maps each a G 7^ to a single point of a. then 

is continuous. Moreover, ■0 ° 5 5i which implies that Gr('!/; o 5, T') = Gv{g, V) 
and c?(i/) o g,g) < mesh(7') < | (and so d{'ip o g,f) < e). Since ip o g has finite 
range, each component (balloon) of Gr(V' o g,V) is strict relative to ip o g. Hence, 
V" o <7 S Sm; proving that Sm is dense in C({0, 1}^). Thus, = p| Sm is a comeager 
subset of C({0,1}N). 

Let / G C({0, 1}^). We say that a partition V of {0, 1}^ is f -admissible if there 
is a fc G N such that every component of Gr(/, P) is a balloon of type {k, k) which 
is strict relative to /. In this case, we denote this number k by b{f,V). If / G S* 
then there are /-admissible partitions V such that mesh('P) is as small as we want 
and 6(/, V) is a multiple of any positive integer we want. 
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Suppose V and V' are /-admissible partitions. If niesh(7'') is sufficiently small, 
then V' is necessarily a refinement of V. Assume that this is the case. Then, each 
component B' of Gr(/, V') must be contained in some component B of Gr(/, V), in 
the sense that the union of all vertices of B' is contained in the union of all vertices 
of B. Moreover, V') is necessarily a multiple of V). Let i? be a component 
of Gr(/, V). We say that a component B' of Gr(/, V') is a suhhalloon of B of type u 
if the initial vertex of B' is contained in the vertex u oi B. With this definition, B 
can be thought of as the union of its subballoons relative to V' . Since the balloon 
B is strict relative to /, there must exist subballoons of B of every type u £ B 
provided mesh(7'') is sufficiently small. More precisely, we can make the number of 
subballoons of B of each type u as large as we want by choosing P' with mcsh(7'') 
small enough. 

If / S 5 and g G C({0, 1}^) is conjugate to /, then it is easy to verify that 
g G S. Take f,g £ S and let us prove that / and g arc conjugates. It is enough to 
construct sequences (Vn), (Qn) and (i^„) with the properties described in part (ii) 
of Theorem [331 

We begin by taking a 5-admissible partition Qi with mesh(Qi) < 1. Then, we 
take an /-admissible partition Vi such that mesh(7^i) < 1, b{f,'Pi) is a multiple of 
b{g, Qi) and the set X of all components of Gr(/, Vi) has cardinality greather than 
or equal to that of the set Y of all components of Gr{g, Qi). Finally, we choose 
a surjection (jj : X ^ Y and, for each B G X, we define on B as the unique 
surjection from B onto that maps the initial vertex of B to the initial vertex 
of 4>{B) and satisfies the relation 

^eGiif,ri) =^ Ma)i^i{b] e Gr(.g, Qi) (a,6eS). 

In this way, we obtain a surjective graph map i^i : Gr(/, Vi) — s- Gr(g, Qi). 

Now, we take an /-admissible partition P2 such that P2 refines Vi, mcsh(7^2) < 
1/2 and every component of Gr(/, Vi) has subballoons of every type relative to 7^2- 
Then, we take a (^-admissible partition Q2 such that Q2 refines Qi, mesh(Q2) < 1/2, 
b{g,Q2) is a multiple of &(/, 7^2) and every component of Gr(g, Qi) has subbal- 
loons of every type relative to Q2- Let us fix a component B of Gr{g, Qi) and let 
{Bi, . . . , Br} be the set of all components B^ of Gr(/, Pi) such that vi{Bk) — B. 
For each u G B, let Xu be the set of all subballoons of B (relative to Q2) of type u. 
Moreover, for each 1 < k < r, let Y^ ^ be the set of all subballoons of B^. (relative 
to P2) of type V for some v G i'^'^{{u\). We may assume that Q2 was chosen so 
that 

CaidXu > Card(Yi^„ U . . . U Fr,u) for every u € B. 

Hence, we may choose a surjection (/)„ : Xu ^1,11 U . . . U Yr.u {u € B). Finally, for 
each u G B and each B' S Xu, we define 1^2 on B' as the unique surjection from B' 
onto (j)u{B') that maps the initial vertex of B' to the initial vertex of <f)u{B') and 
satisfies the relation 

^eGr(5,Q2) =^ i^2ia)i^2{b) E Gr(/,7'2) ia,b e B'). 
We claim that 

(*) ji(a) = i^i(«i(i^2(a))) for every a e S', 

where ii : P2 ^ Pi and ji : Q2 — S" Qi arc the refinement maps. In fact, let us first 
consider the initial vertex c of B' . Let fc e {1, . . . , r} be such that (j>u{B') G Yfc,«. 
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Since ji(c) = u (because B' <E X„) and ii{i'2{c)) G (because V2{c) is the 

initial vertex of 0„(i3') and (f)u{B') £ Y^.u), it follows that c satisfies the equality 
in (=i!). Now, let us assume that a certain vertex a of B' satisfies the equality in (*). 

Let b be the unique vertex of B' such that al) € B' . Since 

^ G S' ^ ji{a)ji{b) E B, 



ii(z^2(a))ii(i^2(&)) e Sfc 

=^ i^i(ii(j^2(a)))i^i(«i(j^2(fo))) e B, 

and we are assuming that ji{a) ~ z^i (11(1^2(0))), it follows that b also satisfies 
the equality in (*). By induction, we see that (*) holds. Thus, by defining 1/2 in 
this way for each component B of Gr(5,Qi), we obtain a surjcctive graph map 
1^2 ■ Gr(g, Q2) — !> Gr(/, 7^2) such that ji = i^i o ii o 1^2- 

Now, we apply exactly the same procedure to construct 'P3, Q3 and t's (but with 
■Ps and Q3 in place of Q2 and 7^2, respectively), and so on. This completes the 
proof. □ 

Let us now establish some applications to dynamics. 

It was proved in [T3| that the set of elements of C({0,1}^) which have zero 
topological entropy and no periodic points is comeager in C({0,1}^). Hence, an 
element chosen at "random" from C({0, 1}^) is not chaotic in the sense of entropy 
nor in the sense of Devaney. We show something much stronger below. 

Theorem 5.2. There is a comeager subset o/C({0, l}*^), no element of which has 
a Li- Yorke pair. 

Proof. Let / G C({0,1}^) satisfy property (Q) of Theorem 15.11 Suppose that 
a,r G {0,1}"^ satisfy 

liminfd(r(a),r(r)) =0. 

n— >oo 

Fix e > and choose m £ N such that 1/m < e. Then, there is a partition V 
of {0,1}^ of mesh < 1/m such that every component of Gr{f,V) is a balloon. 
Moreover, there must exists an rig S N such that both (cr) and (r) lie in the 
same vertex a of Gr(/, P). Let B be the component of Gr{f,V) that contains a. 
Since B is a balloon, / maps each vertex of B into a vertex of B. Hence, both 
/"■(cr) and /"(r) lie in the same vertex of B, so that d{f^{a), /"(r)) < e, for each 
n > riQ. This proves that 

hm d(r(a),r(T)) = 0, 

n— >oo 

and so (cr, r) is not a Li- Yorke pair for /. □ 
In contrast to the case of homcomorphisms fThcorcm l4.6p . wc have the following 

Theorem 5.3. The set of maps f o/C({0, 1}^) such that f is chain continuous at 
every point is comeager in C({0, 1}^). 

Proof. Let / G C({0, 1}^) satisfy property (Q). Fix e > and choose m G N such 
that 1/m < e. Then, there is a partition V of {0,1}^ of mesh < 1/m such that 
every component of Gr(/, V) is a balloon. Let 5 be the minimum distance between 
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two distinct elements of V. Given cr e {0, 1}'*', let B be the component of Gr(/, V) 
which contains a vertex containing a. Since i? is a balloon, / maps each vertex of B 
into a vertex of B. Hence, if ctq S B{(j; S), a\ S B{f{af));S), <T2 6 B{f{ai)\ 5), . . ., 
then both cr„ and f"'{<j) lie in the same vertex of B, so that (i(cr„, /"(cr)) < e, for 
every n > 0. □ 

It was proved in |14j that there is a comeager subset of C({0, l}^) such that 
each element / in this set has property that the restriction of / to the w-limit 
set U!{a, f) is topologically conjugate to the universal odometer for a comeager set 
oi (J G {0, l}^. The next result tell us that this actually holds for every point 

Theorem 5.4. There is a comeager subset o/C({0, 1}^) such that each f in this 
set has the following property: The restriction of f to every uj-limit set cj((T, /) is 
topologically conjugate to the universal odometer. 

Proof. The proof of this result is similar to that of Theorem 14.41 and so we omit 
it. □ 

Theorem 5.5. The set of all f G C({0, 1}^) which satisfies the following properties 
is comeager in C({0, 1}^).' 

(a) P{f) is empty. 

(b) Rif) = n{f) = CR{f). 

(c) R{f) is a Cantor set with empty interior in /({0, 1}^). 

Proof Let / e C({0, 1}^) satisfy property (Q). 

(a) : Obvious. 

(b) : The fact that / is chain continuous at every point (Theorem l5.3|) clearly implies 
that CR{f) C R{f), and so (b) holds. 

(c) : If r G R{f) then r G uj{T,f) C R{f), which implies that r is not an isolated 
point of R{f) since w(t, /) is a Cantor set (Theorem 15. 4|) . In view of (b), we 
conclude that R{f) is a Cantor set. Finally, suppose that [/ is a nonempty open 
set of /({0, 1}^) which is contained in R{f). Fix cr G [/ and let V be an open set 
of {0, 1}^ such that U ^Vn /({0, 1}^). Let V he a partition of {0, ll^^ such that 
every component of Gr(/, V) is a balloon and mesh(7') is so small that the vertex 
V of Gr(/, P) containing cr must be contained in V. Let 

B = {vi,...,Vs}U {wi, wt} 

be the component (balloon) of Gr(/, 7-") which contains the vertex v. Since cr G 
R{f), V must be one of the vertices wi, . . . ,Wt', say v = Wj. Then 

Pivs) CWj^vCV and fJ{v,) n i?(/) = 0, 

which implies that /-'(««) C U\R{f) = 0, a contradiction. □ 

Wc remark that it was established in [T3] that the set of / G C({0, 1}^) without 
periodic point forms a comeager subset of C({0, 1}^). 
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